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(57) Abstract: Techniques for precoding data for a multipart! channel in a MIMO system. In one method, data is coded in accordance 
^ with one or more coding schemes to provide coded data, which is further modulated (i.e., symbol mapped) in accordance with one or 
^ more modulation schemes to provide modulation symbols. An estimated response of the MIMO channel is obtained (e.g., provided 
2 Dv a receiver), and an equivalent channel response is derived based on the estimated MIMO channel response and a response of a 

feed-forward filter of a decision feedback equalizer. The modulation symbols are then precoded based on the equivalent channel 
Q response to provide precoded symbols, which are further preconditioned based on the estimated MIMO channel response (e.g., using 

spatio-temporal pulse -shaping) to provide preconditioned symbols for transmission over the MIMO channel. The feed-forward filter 
^ may be adapted based on a minimum mean square error (MMSE) criterion. 
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PRECODING FOR A MULTIPATH CHANNEL IN A MIMO 

SYSTEM 

BACKGROUND 

Field 

[1001] The present invention relates generally to data communication, and more 
specifically to techniques for precoding data for a multipath channel in a multiple-input 
multiple-output (MIMO) communication system. 

Background 

[1002] A MIMO system employs multiple (N T ) transmit antennas and multiple (N R ) 
receive antennas for data transmission. A MIMO channel formed by the N T transmit and 
N R receive antennas may be decomposed into Ns independent channels, with Ns < min 
{N T , Nr). Each of the Ns independent channels is also referred to as a spatial subchannel 
of the MIMO channel and corresponds to a dimension. The MIMO system can provide 
improved performance (e.g., increased transmission capacity) if the additional 
dimensionalities created by the multiple transmit and receive antennas are utilized. 
[1003] To increase the overall spectral efficiency of the MIMO system, a data stream 
may be transmitted on each of the Ns spatial subchannels. Each data stream may be 
processed (e.g., encoded, interleaved, and modulated) to provide a corresponding symbol 
stream, which is then transmitted over a respective spatial subchannel. Due to scattering 
in the propagation environment, the Ns transmitted symbol streams interfere with each 
other at the receiver. Each received signal may then include a component of each of the 
Ns transmitted symbol streams. 

[1004] At the receiver, various equalization techniques may be used to process the Nr 
received signals to recover the Ns transmitted symbol streams. These equalization 
techniques include linear equalization and non-linear equalization techniques. Linear 
equalization tends to enhance the noise in the received signals, and the noise enhancement 
may be severe for a multipath channel with frequency selective fading, which is 
characterized by different channel gains across the system bandwidth. 



WO 03/084092 



PCT/US03/08807 



2 

[1005] Decision feedback equalization can provide improved performance (e.g., less 
noise enhancement) for a multipath channel. A decision feedback equalizer (DEE) 
includes a feed-forward filter and a feedback filter. The feed-forward filter is used to 
derive estimates of the transmitted symbols, which are further processed (e.g., 
demodulated, deinterleaved, and decoded) to recover the transmitted data. The feedback 
filter is used to derive an estimate of the distortion caused by prior detected symbols (i.e., 
symbols that have been demodulated and possibly decoded). If the symbols can be 
detected without errors (or with minimal errors) and if the channel response can be 
accurately estimated, then the distortion caused by the prior detected symbols may be 
accurately estimated and effectively cancelled out. Since the performance of the decision 
feedback equalizer is dependent on the need to feed back correctly detected symbols, the 
equalizer's performance would be impaired if symbols cannot be detected error-free and 
detection errors are fed back. 

[1006] There is therefore a need in the art for techniques to combat the deleterious 
effects of detection errors on the performance of a decision feedback equalizer in a MIMO 
system. 

SUMMARY 

[1007] Techniques are provided herein for precoding data for a multipath channel in a 
multiple-input multiple-output (MIMO) communication system. A decision feedback 
equalizer may be used at a receiver to equalize the frequency selective response of the 
multipath channel. However, the performance of the decision feedback equalizer is 
dependent on the ability to feed back correctly decoded data. The precoding techniques 
described herein allow the MIMO system to achieve performance comparable to that 
provided by the decision feedback equalizer, without the need to feed back symbols at the 
receiver. 

[1008] In an embodiment, a method is provided for processing data for transmission 
over a multipath MIMO channel. In accordance with the method, which is performed at a 
transmitter, data is initially coded in accordance with one or more coding schemes to 
provide coded data, and the coded data is then modulated (i.e., symbol mapped) in 
accordance with one or more modulation schemes to provide modulation symbols. An 
estimated response of the MIMO channel is obtained (e.g., provided by a receiver), and an 
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equivalent channel response is derived based on the estimated MMO channel response 
and a response of a feed-forward filter of a decision feedback equalizer. The modulation 
symbols are then precoded based on the equivalent channel response to provide precoded 
symbols, which are further preconditioned based on the estimated MIMO channel 
response (e.g., using spatio-temporal pulse-shaping) to provide preconditioned symbols 
for transmission over the MMO channel 

[1009] In another embodiment, a method is provided for processing a data 
transmission received via a multipath MMO channel. In accordance with the method, 
which is performed at a receiver, a number of received signals are initially preconditioned 
based on an estimated response of the MMO channel (e.g., using spatio-temporal pulse- 
shaping) to provide received symbols. The received symbols are then filtered (or 
equalized) with a feed-forward filter to provide equalized symbols, which are estimates of 
the modulation symbols that have been precoded at a transmitter prior to transmission 
over the MMO channel. A vector modulo-2M operation may be performed on the 
equalized symbols to provide recovered symbols. The equalized or recovered symbols are 
then demodulated and decoded to recover the transmitted data. The preconditioning 
orthogonalizes the received symbol streams, in which case the filtering may be performed 
separately for each received symbol stream. Channel state information (CSI), which may 
comprise a sequence of matrices for the estimated MMO channel response and signal-to- 
noise-and-interference ratios (SNRs) for a number of transmission channels of the MMO 
channel, may be derived and sent back to the transmitter. 

[1010] For both embodiments, the feed-forward filter may be adapted based on a 
minimum mean square error (MMSE) criterion or some other criterion. 
[1011] Various aspects and embodiments of the invention are described in further 
detail below. The invention further provides methods, digital signal processors, 
transmitter and receiver units, and other apparatuses and elements that implement various 
aspects, embodiments, and features of the invention, as described in further detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[1012] The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
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with the drawings in which like reference characters identify correspondingly throughout 
and wherein: 

[1013] FIG. 1 is a block diagram of a MMO system that performs MIMO processing 
to orthogonalize the symbol streams and further utilizes a decision feedback equalizer 
(DFE) at the receiver; 

[1014] FIG. 2 is a block diagram of a MIMO system that performs precoding for a 
multipath channel and MIMO processing to orthogonalize the symbol streams; 
[1015] FIG. 3 is a block diagram of an embodiment of a transmitter system and a 
receiver system of a MIMO system; 

[1016] FIG. 4 is a block diagram of an embodiment of a transmitter unit that precodes 
data for a multipath channel and performs MIMO processing in the time domain; 
[1017] FIG. 5 is a block diagram of an embodiment of a receiver unit that may be 
used in conjunction with the transmitter unit in FIG. 4; 

[1018] FIG. 6A is a block diagram of a decision feedback equalizer derived based on 
an equivalent channel model; and 

[1019] FIG. 6B is a block diagram of an equalizer for the receiver unit and which may 
be used in conjunction with the precoding at the transmitter unit. 

DETAILED DESCRIPTION 

[1020] A multiple-input multiple-output (MIMO) communication system employs 
multiple (N T ) transmit antennas and multiple (N R ) receive antennas for data transmission. 
A MIMO channel formed by the N T transmit and N R receive antennas may be decomposed 
into N s independent channels, with N s ^ min {N T , N R }. Each of the N s independent 
channels is also referred to as a spatial subchannel (or a transmission channel) of the 
MMO channel. The number of spatial subchannels is determined by the number of 
eigenmodes for the MIMO channel, which in turn is dependent on a channel response 
matrix, H , that describes the response between the N T transmit and Nr receive antennas. 
[1021] To increase the overall spectral efficiency of the MIMO system, a data stream 
may be transmitted on each of the N s spatial subchannels. Each data stream may be 
processed to provide a corresponding symbol stream. Due to scattering in the propagation 
environment, the N s transmitted symbol streams interfere with each other at the receiver. 
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Each of the Nr received signals may then include a component of each of the Ns 
transmitted symbol streams. 

[1022] Channel eigenmode decomposition is one technique for facilitating the 
transmission of multiple symbol streams over the MIMO channel This technique initially 
decomposes the channel response matrix, H, using singular value decomposition (SVD). 
For a multipath channel with frequency selective fading, the decomposition may be 
performed for each of a number of frequencies (or frequency bins), as follows: 

H(k)=V(k)\(k)¥"(k) . 

where H(£) is the channel response matrix for frequency f k (or frequency bin k) y 

U(fc) is an N R xN R unitary matrix (i.e., U W U = I, where I is the identity matrix 

with ones along the diagonal and zeros everywhere else); 
X(k) is an N R x N T diagonal matrix of singular values of H(fc) ; and 
V(fc) is an N T xN T unitary matrix. 

The diagonal matrix X(k) contains non-negative real values along the diagonal (i.e., 

X(it) = diag{^(fc), M k )> ^ r W}) and zeros elsewhere. The ^{k) are referred to as 

the singular values of the matrix H(fc) . 

[1023] Singular value decomposition is a matrix operation known in the art and 
described in various references. One such reference is a book by Gilbert Strang entitled 
"Linear Algebra and Its Applications," Second Edition, Academic Press, 1980, which is 
incorporated herein by reference. 

[1024] Singular value decomposition may thus be used to decompose the MIMO 
channel into its eigenmodes, with each eigenmode corresponding to a spatial subchannel. 
For a multipath channel, the singular value decomposition may be performed as shown in 
equation (1) for each frequency bin k, where 0 < k £ (N F -1) . The rank r(k) of H(fc) 
corresponds to the number of eigenmodes for the MIMO channel for frequency bin k . 
The 4 (it), for 0 < i < (r(fc)-l) and 0£k<(N F -l), are indicative of the channel 
responses for the spatial subchannels corresponding to the eigenmodes of H(fc) . 
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[1025] The singular values l t (k) are also the positive square roots of the eigenvalues 
of a correlation matrix, R(Jt), where R(fc) = H H (k)H(k) . The eigenvectors of the 
correlation matrix R(fc) are thus the same as the columns of V(fc) , and the columns of 
V(k) may be computed from the singular values and the columns of V(fc) . 
[1026] The matrices U(Jfc) and V(fc), for Q<k£(N F -l), may be used to 
orthogonalize the multiple symbol streams transmitted over the MIMO channel. The 
columns of V(Jfc) are steering vectors for frequency bin k and may be used at the 
transmitter to precondition symbols prior to transmission over the MMO channel. 
Correspondingly, the columns of U(fc) are also steering vectors for frequency bin k and 
may be used at the receiver to precondition the symbols received from the MIMO 
channel. The preconditioning at the transmitter and receiver may be performed in either 
the frequency domain or the time domain, as described below. The preconditioning (or 
MIMO processing) with the matrices V(fc) and V(k) at the transmitter and receiver, 
respectively, results in the overall orthogonalization of the multiple symbol streams at the 
receiver. 

[1027] FIG. 1 is a block diagram of a MEMO system 100 that performs MIMO 
processing to orthogonalize the symbol streams and further utilizes a decision feedback 
equalizer (DEE) at the receiver. For simplicity, the channel response matrix, H(&) , is 
assumed to be full rank (i.e., r(k) = N S =N T <>N R ), and one data stream is assumed to 
be transmitted over all frequency bins of each of the N T spatial subchannels. 
[1028] At a transmitter 110, the traffic data to be transmitted (i.e., the information 
bits) is provided to a transmit (TX) data processor 114, which encodes, interleaves, and 
modulates the traffic data for each of N T data streams to provide a corresponding stream 
of modulation symbols. A transmit (TX) MIMO processor 120 then receives the N T 
modulation symbol streams (denoted as a modulation symbol vector, s(/z)) and performs 
MIMO processing (i.e., preconditioning) on the modulation symbol streams to provide N T 
transmitted signals (denoted as a transmitted signal vector, x(n)). The N T transmitted 
signals are then conditioned (e.g., filtered, amplified, and upconverted) and transmitted 
from N T transmit antennas over a MIMO channel 130 to a receiver 150. 
[1029] At receiver 150, the N T transmitted signals are received by N R receive 
antennas. A receive (RX) MMO processor 160 then performs the complementary MEMO 
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processing on the N R received signals (denoted as a received signal vector, y(n)) to 
provide N R received symbol streams (denoted as a received symbol vector, r(n) ). 
[1030] A decision feedback equalizer 170, which includes a feed-forward filter 172 
and a feedback filter 174, then processes the N R received symbol streams to provide N T 
recovered symbol streams (denoted as a recovered symbol vector, §(«)), which are 
estimates of the modulation symbol streams, s(n) , at transmitter 110. In particular, feed- 
forward filter 172 filters the N R received symbol streams, r(n) , with a response of M f {£) 
to provide N T equalized symbol streams (denoted as an equalized symbol vector, £(n)). 
A summer 176 then combines the equalized symbols with distortion estimates (denoted as 
an interference vector, i(n) ) from feedback filter 174 to provide the recovered symbols, 
s(n). An RX data processor 180 then demodulates the recovered symbols to provide 
demodulated data, and further deinterleaves and decodes the demodulated data to provide 
decoded data, which is an estimate of the transmitted traffic data. 

[1031] In one implementation of decision feedback equalizer 170, the demodulated 
data is re-modulated (i.e., symbol mapped) by RX data processor 180 to provide re- 
modulated symbols, which are representative of the modulation symbols for the 
demodulated data. In another implementation, the decoded data is re-encoded, 
interleaved, and re-modulated by RX data processor 180 to provide the remodulated 
symbols. In any case, the remodulated symbols (denoted as a remodulated symbol vector, 
s(n) ) are fed back to feedback filter 174 and filtered with a response of (£) to provide 
estimates of the distortion caused by the detected symbols (i.e., symbols that have been 
demodulated) on the not yet detected symbols. The details of the signal processing shown 
in FIG. 1 are described in further detail below. 

[1032] As is well known in the art, frequency selective fading on a multipath channel 
causes inter-symbol interference (ISI), which is a phenomenon whereby each symbol in a 
received signal causes distortion to subsequent symbols in the received signal. This 
distortion degrades performance by impacting the ability to correctly detect the symbols. 
[1033] Linear equalization may be used to correct for the frequency selective fading 
of a multipath channel. However, linear equalization may also result in severe noise 
enhancement, which may then yield unsatisfactory performance for a MIMO system. 
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[1034] Decision feedback equalization may be advantageously used for a MMO 
channel with severe multipath. With decision feedback equalization, the detected 
symbols are used to generate remodulated symbols, which are further used to derive an 
estimate of the distortion caused by the already detected symbols. If the symbols can be 
detected without errors (or with minimal errors) and if the response of the MIMO channel 
can be accurately estimated, then the distortion can be accurately estimated and the inter- 
symbol interference caused by the already detected symbols may be effectively canceled 
out. However, the performance of the decision feedback equalizer is impaired if symbols 
detected in error are fed back. For a MEMO. channel with severe multipath, the effect of 
error propagation may be so detrimental that the performance of the decision feedback 
equalizer may be worse than that of a linear equalizer. 

[1035] Techniques are provided herein to precode data to avoid the deleterious effects 
of error propagation in a decision feedback equalizer in a MIMO system. At the 
transmitter, traffic data may be coded, interleaved, and modulated in the normal manner. 
The modulation symbols are then precoded prior to the MIMO processing and 
transmission over the MMO channel. The precoding derives an estimate of the distortion 
due to inter-symbol interference at the receiver and subtracts this estimated distortion to 
the symbols to be transmitted. In this way, the MMO system is able to achieve 
performance comparable to that provided by the decision feedback equalizer, but without 
the need to feed back detected symbols. The precoding can be performed at the 
transmitter since (1) the symbols to be transmitted are known and can therefore be fed 
back error-free, and (2) channel state information used to perform the MMO processing 
is available and may also be used to derive the distortion estimate. 
[1036] In FIG. 1, an equivalent channel for the received symbol vector, r(n) , may be 
defined to include the responses of (1) the MMO processing by TX MMO processor 
120, (2) the MMO channel 130, and (3) the MMO processing by RX MMO processor 
160. This equivalent channel has an impulse response (i.e., a unit sample response) of 
A(£). Using this equivalent channel, the received symbol vector, r(w), may be 
characterized as a convolution in the time domain, as follows: 



E(n) = 2A(0s(n-0+l(») > 

f 



Eq(2). 
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where z(n) is the received noise, as transformed by the MEMO processing at the receiver. 

[1037] The equivalent channel for the received symbol vector, r(n) , has a frequency 
response of Uf) - A matched filter receiver for r(n) would include a filter matched to 
the impulse response of A(^) . Such a matched filter would have an impulse response of 
A"(-0 and a corresponding frequency response of X'(/)> where the superscript "f* 
denotes a matrix transpose. The end-to-end frequency response of the equivalent channel 
for r(n) and its matched filter may be given as vjf (/) = h(f)}± (/) • 
[1038] The end-to-end frequency response of may be spectrally factorized into 
a hypothetical filter and its matched filter. This hypothetical filter may be defined to have 
a causal impulse response of EW, where T(£) = 0 for^ <0 , and a corresponding 
frequency response of y(/) . The end-to-end frequency response of the hypothetical filter 
and its matched filter is (by definition) equal to the end-to-end frequency response of the 
equivalent channel for r(n) and its matched filter, i.e., y(f)y H (/) = V (/) • 
[1039] Using the spectral factorization described above, an equivalent channel for the 
equalized symbol vector, s(n), may be defined to include the responses of (1) the MIMO 
processing by TX MEMO processor 120, (2) the MMO channel 130, (3) the MEMO 
processing by RX MEMO processor 160, and (4) the feed-forward filter 172. This 
equivalent channel has an impulse response that may be expressed as: 

where F(*) is an N T xN T matrix that describes the impulse response of the equivalent 
channel for s(/i), with each element of F(^) comprising a sequence of 
L + jSTj +1 values; 

M frx (i) is an N T xN R matrix that describes the feed-forward filter impulse 
response, with each element of M frx (i) comprising a sequence of K x +1 
values; and 
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T(i) is an N R xN T matrix that describes the hypothetical filter impulse response, 
with each element of T(i) comprising a sequence of L + l values. 

In equation (3), F 0 is chosen so that F(0) = I , and may be expressed as: 

F 0 =ZM /CT (-0r(0 . Eq(4) 

If spatio-temporal pulse-shaping (described below) is used to achieve spatial 
orthogonalization of the symbol streams, then and M frx (i) are diagonal matrices. In 
this case, the equivalent channel impulse response matrix, ¥(£) , is also diagonal. 
[1040] If the hypothetical filter impulse response, T(0, is time limited to 0<i < L 
and the feed-forward filter impulse response, M frx (i) , is time limited to - K x £ i < 0 , then 
the equivalent channel response, F(0 , is non-causal with a time extent of - K x < £ <* L. 
In a practical system, this non-causal response may be accounted for (or converted into a 
realizable causal response) by providing an additional delay of K x symbol periods at the 
receiver. 

[1041] FIG. 2 is a block diagram of a MIMO system 200 that performs precoding for 
a multipath channel and MEMO processing to orthogonalize the symbol streams. At a 
transmitter 210, the traffic data to be transmitted is provided to a TX data processor 214, 
which encodes, interleaves, and modulates the traffic data for each of N T data streams to 
provide a corresponding stream of modulation symbols. A separate coding and 
modulation scheme may be selected for each data stream. In an embodiment, each 
modulation scheme corresponds to a square (or 2-dimensional) quadrature amplitude 
modulation (QAM) signal constellation, which may be viewed as a Cartesian product of 
two orthogonal (1 -dimensional) pulse amplitude modulation (PAM) signal constellations. 
Each PAM signal constellation includes a set of M points, uniformly distributed along a 
line, with values of {-(M -1), -(M -3), (M -3), (M -1)} . IX data processor 214 
provides Nt modulation symbol streams, s(n) . 

[1042] A precoder 216 then receives and precodes the N T modulation symbol streams, 
s(n) , to provide N T precoded symbol streams, c(n) . The precoding may be performed as 
follows: 
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c(n) = vmod 2 



s(n)-£FWc(n-fl 



t*0 



Eq(5) 



= s(n) + 2M [\i(n) + ; v(»)] - £F(*) c(« - /) , 



where "vmod 2W [-]" is a vector modulo-2M arithmetic operation (i.e., a modulo-2M 
operation on each element of the vector [•]). 

[1043] In equation (5), the term ^F(^)c(»-f) represents an estimate of the 
distortion that would have been derived by the feedback filter of a decision feedback 
equalizer at the receiver. With precoding, this distortion is estimated at the transmitter 
based on prior precoded symbols, c(n-^), and the impulse response ¥(£) of the 
equivalent channel for the equalized symbols, s (n) . The distortion is then subtracted 
from the modulation symbols, s(n) , to derive the precoded symbols, c(/z) . 
[1044] Each precoded symbol, c f (n) , is generated as a combination of a modulation 
symbol, s^n), and its estimated distortion. This combination can result in an expansion 
of the original (e.g., QAM) signal constellation for the modulation symbol, s t (jn). The 
vmod 2M [•] operation is then performed to fold back the expanded signal constellation to 
preserve the original signal constellation. The vmod 2M [-] operation may be replaced 
with, and is equivalent to, an addition with the term 2MQi(ii) + j v(n)] . Each element of 
the vector \i(n) is an integer selected such that the real part of the corresponding element 
of c(n) satisfies the condition ~M t <> Re{q(n)} < M i , where M,- is the z-th element of the 
vector M and is related to the signal constellation used for modulation symbol s f (n). 
Similarly, each element of the vector v(n) is an integer selected such that the imaginary 
part of the corresponding element of c(n) satisfies the condition -M ( <x Imfc^n)} < M, . 
[1045] A TX MIMO processor 220 then receives and performs MEMO processing on 
the Nt precoded symbol streams, c(n) , to provide N T transmitted signals, x(/z) . The N T 
transmitted signals are then conditioned and transmitted from N T transmit antennas over a 
MEMO channel 230 to a receiver 250. 



WO 03/084092 



PCT/US03/08807 



12 

[1046] At receiver 250, the Nt transmitted signals are received by receive 
antennas. A RX MIMO processor 260 then performs the complementary MIMO 
processing on the N R received signals, y(n) , to provide N T received symbol streams, 

I(n). 

[1047] A feed-forward filter 272 then filters the Nt received symbol streams, r(n) , to 
provide Nt equalized symbol streams, . Using the impulse response of F 0 F(£) for 
the equivalent channel for , the equalized symbol streams may be expressed as: 

IW=EoZEW£(»-"^+l(n) . Eq(6) 

where z(n) is the received noise, transformed by the MIMO processing and feed-forward 
filter at the receiver. 

[1048] The precoding in equation (5) may be rewritten as follows: 

s(n) + 2M[|i(n) + 7v(iz)]= £F(^)c(/z-^) . Eq (7) 

[1049] Combining equations (6) and (7), the equalized symbol streams, Jf(/?) , may be 
expressed as: 

I(n)=F 0 [s(n) + 2M^ . Eq(8) 

[1050] As shown in equation (8), the precoding at the transmitter results in an 
expansion of the original (e.g., QAM) signal constellation at the receiver. In particular, if 
5,00 is a valid signal point in the original signal constellation, then 

5 / (n) + 2M / (// / (») + 7V J .(n)) is also a valid signal point in the expanded signal 
constellation, where //. (n) and v l (n) are integers selected such that the corresponding 
precoded symbol c.(n) conforms within the original signal constellation at the 
transmitter, as described above. A unit 276 then prescales the equalized symbol streams, 
, with Fq 1 to compensate for the factor F 0 in equation (8), and further performs 
vector modulo-2M operation on the resultant symbol streams, as follows: 
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sW-vmod^tF^Kn)] . Eq(9) 

The recovered symbol streams, s(ri) , from equation (9) are estimates of the modulation 
symbol streams, s(n) , at the transmitter. The vector modulo-2M operation at the receiver 
effectively folds the expanded signal constellation back to the original signal 
constellation. A RX data processor 280 then demodulates, deinterleaves, and decodes the 
recovered symbols to provide the decoded data, which is an estimate of the transmitted 
traffic data. 

[1051] FIG. 3 is a block diagram of an embodiment of a transmitter system 310 and a 
receiver system 350 of a MEMO system 300 capable of implementing various aspects and 
embodiments of the invention. 

[1052] At transmitter system 310, traffic data is provided from a data source 312 to a 
TX data processor 314, which codes and interleaves the traffic data based on one or more 
coding schemes to provide coded data. The coded data may then be multiplexed with 
pilot data using, for example, time division multiplexing (TDM) or code division 
multiplexing (CDM). The pilot data is typically a known data pattern processed in a 
known manner, if at all, and may be used at the receiver system to estimate the response 
of the MIMO channel. The multiplexed pilot and coded data is then modulated (i.e., 
symbol mapped) based on one or more modulation schemes to provide modulation 
symbols. In an embodiment, one data stream is transmitted on each spatial subchannel, 
and each data stream may be coded and modulated based on a separate coding and 
modulation scheme to provide a corresponding modulation symbol stream. The data rate, 
coding, interleaving, and modulation for each data stream may be determined by controls 
provided by a controller 330. TX data processor 314 further precodes the modulation 
symbol streams to provide precoded symbol streams, as described above. 
[1053] A TX MIMO processor 320 then receives and performs MIMO processing on 
the precoded symbol streams. The MIMO processing may be performed in the time 
domain or the frequency domain, as described in further detail below. TX MIMO 
processor 320 provides (up to) N T preconditioned symbol streams to transmitters (TMTR) 
322a through 322t. 

[1054] Each transmitter 322 converts a respective preconditioned symbol stream into 
one or more analog signals and further conditions (e.g., amplifies, filters, and upconverts) 
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the analog signals to generate a modulated signal suitable for transmission over the 
MMO channel. The (up to) Nt modulated signals from transmitters 322a through 322t 
are then transmitted via antennas 324a through 324t to the receiver system. 
[1055] At receiver system 350, the transmitted modulated signals are received by Nr 
antennas 352a through 352r, and the received signal from each antenna 352 is provided to 
a respective receiver (RCVR) 354. Each receiver 354 conditions (e.g., filters, amplifies, 
and downconverts) the received signal and digitizes the conditioned signal to provide a 
respective stream of samples. An RX MIMO processor 360 receives Nr sample streams 
from Nr receivers 354 and performs MIMO processing and equalization on these sample 
streams to provide Nt recovered symbol streams. The processing by RX MIMO 
processor 360 is described in further detail below. 

[1056] An RX data processor 380 then demodulates, deinterleaves, and decodes the 
recovered symbol streams to provide decoded data. The processing by RX MIMO 
processor 360 and RX data processor 380 is complementary to that performed by TX 
MIMO processor 320 and TX data processor 314, respectively, at transmitter system 310. 
[1057] RX MDVtO processor 360 may further estimate the response of the MIMO 
channel, the signal-to-noise-and-interference ratios (SNRs) of the spatial subchannels, and 
so on, and provide these estimates to a controller 370. RX data processor 380 may also 
provide the status of each received packet or frame, one or more other performance 
metrics indicative of the decoded results, and possibly other information. Controller 370 
then provides channel state information (CSI), which may comprise all or some of the 
information received from RX MIMO processor 360 and RX data processor 380. The 
CSI is processed by a TX data processor 388, modulated by a modulator 390, conditioned 
by transmitters 354a through 354r, and transmitted back to transmitter system 310. 
[1058] At transmitter system 3 10, the modulated signals from receiver system 350 are 
received by antennas 324, conditioned by receivers 322, demodulated by a demodulator 
340, and processed by an RX data processor 342 to recover the CSI transmitted by the 
receiver system. The CSI is then provided to controller 330 and used to generate various 
controls for TX data processor 314 and TX MIMO processor 320. 
[1059] Controllers 330 and 370 direct the operation at the transmitter and receiver 
systems, respectively. Memories 332 and 372 provide storage for program codes and data 
used by controllers 330 and 370, respectively. 
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[1060] The precoding for a multipath channel in a MIMO system may be 
implemented in various manners. A specific design is described below whereby the 
precoding is performed in conjunction with channel eigenmode decomposition and 
spatial-temporal pulse-shaping. The channel eigenmode decomposition is used to 
determine the eigenmodes of the MIMO channel and to derive first and second sets of 
steering vectors used to precondition symbols at the transmitter and receiver, respectively, 
so that orthogonal symbol streams are recovered. Spatial-temporal pulse-shaping is a 
technique for performing the preconditioning in the time-domain. Water-filling analysis 
may be used to more optimally allocate the total available transmit power to the 
eigenmodes such that high performance is achieved for the MIMO system. The channel 
eigenmode decomposition and spatio-temporal pulse-shaping are described in further 
detail below. 

[1061] FIG. 4 is a block diagram of an embodiment of a transmitter unit 400 that 
precodes data for a multipath channel and performs MIMO processing in the time domain. 
Transmitter unit 400 is a specific embodiment of the transmitter portion of transmitter 
system 310 in FIG. 3. Transmitter unit 400 includes (1) a TX data processor 314a that 
receives and processes traffic and pilot data to provide (up to) Nj precoded symbol 
streams and (2) a TX MIMO processor 320a that preconditions the precoded symbol 
streams to provide (up to) Nt preconditioned symbol streams. TX data processor 314a 
and TX MIMO processor 320a are one embodiment of TX data processor 314 and TX 
MMO processor 320, respectively, in FIG. 3. 

[1062] In the specific embodiment shown in FIG. 4, TX data processor 314a includes 
an encoder 412, a channel interleaver 414, a symbol mapping element 416, and a precoder 
418. Encoder 412 receives and codes the traffic data (i.e., the information bits) in 
accordance with one or more coding schemes to provide coded bits. The coding increases 
the reliability of the data transmission. In an embodiment, a separate coding scheme may 
be used for each data stream, which may be transmitted via all frequency bins of a 
respective spatial subchannel. In alternative embodiments, a separate coding scheme may 
be used for each group of one or more data streams, or a common coding scheme may be 
used for all data streams. The specific coding scheme(s) to be used may be selected based 
on the CSI received from the receiver system and are identified by the coding controls 
from controller 330. Each selected coding scheme may include any combination of cyclic 
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redundancy check (CRC), convolution^ coding, Turbo coding, block coding, and other 
coding, or no coding at all. 

[1063] Channel interleaver 414 interleaves the coded bits based on one or more 
interleaving schemes. For example, one interleaving scheme may be used with each 
coding scheme. The interleaving provides time diversity for the coded bits, permits data 
to be transmitted based on an average SNR for the spatial subchannel(s) used for data 
transmission, combats fading, and further removes correlation between coded bits used to 
form each modulation symbol. 

[1064] Symbol mapping element 416 receives and multiplexes pilot data with the 
coded and interleaved data, and further symbol maps the multiplexed data in accordance 
with one or more modulation schemes to provide modulation symbols. A separate 
modulation scheme may be used for each data stream or each group of one or more data 
streams. Alternatively, a common modulation scheme may be used for all data streams. 
The symbol mapping for each data stream may be achieved by (1) grouping sets of 
multiplexed data bits to form non-binary symbols and (2) mapping each non-binary 
symbol to a point in a signal constellation corresponding to the modulation scheme (e.g., 
QPSK, M-PSK, M-QAM, or some other scheme) selected for use for that data stream. 
Each mapped signal point corresponds to a modulation symbol. Symbol mapping element 
416 provides a vector of modulation symbols, s(n) , for each symbol period n, with the 
number of modulation symbols in each vector being equal to the number of spatial 
subchannels to be used for that symbol period. Symbol mapping element 416 thus 
provides (up to) N T modulation symbol streams (i.e., a sequence of modulation symbol 
vectors, with each vector including up to Nt modulation symbols). 
[1065] To perform the precoding and MIMO processing at the transmitter, the 
response of the MIMO channel is estimated and used to precode the modulation symbols 
and to further precondition the precoded symbols prior to transmission over the MIMO 
channel. In a frequency division duplexed (FDD) system, the downlink and uplink are 
allocated different frequency bands, and the channel responses for the downlink and 
uplink may not be correlated to a sufficient degree. For the FDD system, the channel 
response may be estimated at the receiver and sent back to the transmitter. In a time 
division duplexed (TDD) system, the downlink and uplink share the same frequency band 
in a time division multiplexed manner, and a high degree of correlation may exist between 
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the downlink and uplink channel responses. For the TDD system, the transmitter system 
can estimate the uplink channel response (e.g., based on the pilot transmitted by the 
receiver system on the uplink) and derive the downlink channel response by accounting 
for differences between the transmit and receive antenna arrays and front-end processing. 
[1066] In an embodiment, the MIMO channel response estimates are provided to 
transmitter unit 400 as a sequence of N R xN T matrices of time-domain samples, &{n) . 
The (i,j)-th element of the estimated channel impulse response matrix for 
\<i<N R and l<j<N T , is a sequence of L + l samples representing the sampled 
impulse response of the propagation path from the y-th transmit antenna to the i-th receive 
antenna. In this case, the response of the MMO channel is time limited to L symbol 
periods. 

[1067] Precoder 418 receives and precodes the modulation symbol streams, s(n) , to 
provide precoded symbol streams, c(rc). The precoding may be performed as shown in 
equation (5) and is based on the impulse response of F 0 F(^) for the equivalent channel 
for the equalized symbols, s(n) . This equivalent channel impulse response F 0 ECQ may 
be derived at transmitter unit 400 based on a model that includes (1) the MMO channel 
with the estimated impulse response of ft(n) , (2) a decision feedback equalizer adapted 
to provide the recovered symbols, s(n) , and (3) the processing with the matrices V(fc) 
and V(k) at the transmitter and receiver, respectively. For this model, the modulation 
symbols, s(n) , are transmitted over the MIMO^channel, and the output of the MIMO 
channel may be expressed as: 



[1068] The decision feedback equalizer in the model then forms an initial estimate, 
s^(n) , of the modulation symbols, s(n) , which may be expressed as: 



L 



b(n) = • 



Eq(10) 



s» = EM„(l)b(».-fl+£M ta (l)s(n^) , 



Bq(ll) 
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where s(n) are the remodulated symbols, which may be set equal to s(n), i.e., 
s(n) = s(n) ; 

M^e) is an N T xN R impulse response matrix for the feed-forward filter, with 
each element of M^CO comprising a sequence of (JST, +1) coefficients; 
and 

M to (£) is an N T xN T impulse response matrix for the feedback filter, with each 
element of M btx (£) comprising a sequence of K 2 coefficients. 

[1069] The feed-forward and feedback matrices may be derived based on various 
criteria, as is known in the art. Derivation of these matrices based on a minimum mean 
square error (MMSE) criterion is described in U.S. Patent Application Serial No. 
09/993,087, entitled "Multiple-Access Multiple-Input Multiple-Output (MMO) 
Communication System " filed November 6, 2001, and U.S. Patent Application Serial No. 
10/017,308, entitled 'Time-Domain Transmit and Receive Processing with Channel 
Eigenmode Decomposition with MIMO Systems," filed December 7, 2001, both of which 
are assigned to the assignee of the present application and incorporated herein by 
reference. 

[1070] The equivalent channel impulse response F 0 F(0 may then be derived as: 
EoEW = ZMy*tf-Or(0 . Eq(12) 

1=0 

[1071] Precoder 418 precodes the modulation symbol streams, s(/i), based on the 
equivalent channel impulse response F 0 F(-0 , which may be derived as shown in equation 
(12), to provide the precoded symbol streams, c(«) . 

[1072] TX MIMO processor 320a then performs MIMO processing on the precoded 
symbol streams, c(n) , to orthogonalize the symbol streams at the receiver system. As 
noted above, the MIMO processing may be performed in the time domain or frequency 
domain. 

[1073] Spatio-temporal pulse-shaping is a technique for performing MMO 
processing in the time domain. At the transmitter system, the channel frequency response 
matrix, H(&) , may be decomposed into the unitary matrices V(fc) and U(fc) and the 
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diagonal matrix *,(&), as shown in equation (1). The diagonal matrix X(k) ma Y be used 
to derive a diagonal matrix E^A:) that indicates the energies (or transmit powers) 
assigned to the eigenmodes in frequency bin k. The energy assignment may be 
performed, for example, based on a well-known "water-filling" transmit energy 
distribution technique that assigns more energy to better eigenmodes and less energy to 
poorer eigenmodes such that the overall spectral efficiency is maximized. 
[1074] The matrices V(Jfc) and E x (k) are then used to derive a spatio-temporal 
pulse-shaping matrix, P tt (n) , which is further used to precondition the precoded symbols 
in the time domain at the transmitter. Correspondingly, the matrix V(k) is used to derive 
a spatio-temporal pulse-shaping matrix, U{i) , which is further used to precondition the 
symbols in the time domain at the receiver. Using spatio-temporal pulse-shaping, one 
symbol stream may be transmitted over all frequency bins of a given spatial subchannel. 
This then allows for separate coding/modulation per spatial subchannel, which can 
simplify the equalization of the received symbol streams, r(n) , at the receiver. 
[1075] TX MEMO processor 320a performs spatio-temporal pulse-shaping on the 
precoded symbol streams. Within TX MMO processor 320a, a fast Fourier transformer 
422 receives the estimated channel impulse response matrix, H{n), (e.g., from the 
receiver system) and derives the corresponding estimated channel frequency response 
matrix, H(fc), by performing a fast Fourier transform (FFT) on A(n) (i.e., 
H(jfc) = FFT [#(«)]). This may be achieved by performing an N F - point FFT on a 
sequence of N F samples for each element of A(n) to obtain a corresponding sequence of 
N F coefficients for the corresponding element of H(£), where N F > (L + l) . The N R -N T 
elements of H(fc) are thus N R -N T sequences representing the frequency responses of the 
propagation paths between the Nt transmit antennas and Nr receive antennas. Each 
element of H(fc) is the FFT of the corresponding element of A(n) . 
[1076] A block 424 then performs singular value decomposition of the estimated 
channel frequency response matrix, H(ifc), for each value of k, where 0<k<(N F -1) 
and N F is the length of the FFT. The singular value decomposition may be expressed as 
shown in equation (1), which is: 
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H(*) = U(*)M*)V"(*) . 

The result of the singular value decomposition is three sequences of Nf matrices, 
U(jfc), and V* (k) , for 0 < k < (N F -1) . For each frequency bin *, U(ifc) is the 
N R xN R unitary matrix of left eigenvectors of H(fc), V(£) is the N T xN T unitary 
matrix of right eigenvectors of H(fc), and is the N R xN T diagonal matrix of 
singular values of H(Jfc). The matrices V(fc) and V(k) may be used to precondition 
symbols at the transmitter and receiver, respectively. 

[1077] The elements along the diagonal of X(k) are A, u (k) for l<i<r(k) 9 where 
r(Jfc) is the rank of H(fc). The columns of U(fc) and V(fc), u f (fc) and v ; (k) , 
respectively, are solutions to an eigen equation, which may be expressed as: 

[1078] The U(ifc), X(jfc), and V(fc) matrices may be provided in two forms - a 
"sorted" form and a "random-ordered" form. In the sorted form, the diagonal elements of 
X(k) are sorted in decreasing order so that \ l {k)>X n {k)^...>X n {k) 9 and their 
eigenvectors are arranged in corresponding order in U(&) and V(fc) . The sorted form is 
indicated herein by the subscript s, i.e., U,(fc), X,(fc)> and V,(*). In the random- 
ordered form, the ordering of the singular values and eigenvectors is random and 
independent of frequency. The random form is indicated herein by the subscript r. The 
particular form selected for use, either sorted or random-ordered, determines the 
eigenmodes to be used for the data transmission and the coding and modulation scheme to 
be used for each selected eigenmode. 

[1079] A water-filling analysis block 426 then receives (1) the set of singular values 
for each frequency bin k 7 which is contained in the sequence of matrices, X(k) , and (2) 
CSI that includes the received SNR corresponding to each singular value. The received 
SNR is the SNR achieved at the receiver for the recovered symbol stream, as described 
below. The matrices X(ifc) are used in conjunction with the received SNRs to derive the 
sequence of diagonal matrices, E^Cfc), which are the solution to the water-filling 
equations given in the aforementioned U.S. Patent Application Serial No. 10/017,308. 
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The diagonal matrices E A (k) contain the set of energies or transmit powers assigned to 
the eigenmodes for each of the N F frequency bins. 

[1080] The water-filling technique is described by Robert G. Gallager, in 
"Information Theory and Reliable Communication," John Wiley and Sons, 1968, which is 
incorporated herein by reference. The water-filling analysis to derive the diagonal 
matrices, E A (k) y may be performed as described in the aforementioned U.S. Patent 
Application Serial No. 10/017,308 and in U.S. Patent Application Serial No. 09/978,337, 
entitled "Method and Apparatus for Determining Power Allocation in a MEMO 
Communication System," filed October 15, 2001, which is assigned to the assignee of the 
present application and incorporated herein by reference. 

[1081] A scaler/IFFT 428 receives the unitary matrices, V(fc) , and the diagonal 
matrices, E x (k), for all N F frequency bins, and derives a spatio-temporal pulse-shaping 
matrix, P, x (n) , for the transmitter based on the received matrices. Initially, the square 
root of the diagonal matrices, E A (k) 9 is computed to derive a sequence of diagonal 
matrices, ^E x (k) » whose elements are the square roots of the elements of (k) . The 
elements of the diagonal matrices, E^(fc), are representative of the transmit power 
allocated to the eigenmodes. The square root then transforms the power allocation to the 
equivalent signal scaling. The product of the square-root diagonal matrices, -yjEj^) , and 
the unitary matrices, V(fc) , which are the sequence of matrices of right eigen-vectors of 
H(Jfc), is then computed. This product, Y(k)^EJk) , defines the "optimal" spatio- 
spectral shaping to be applied to the precoded symbol vector, c(n) . 
[1082] An inverse FFT of the product VJik)^ x (Jc) is then computed to derive the 
spatio-temporal pulse-shaping matrix, P tt 0O , for the transmitter, which may be expressed 
as: 

P fJC (O = IFFT ffi(*>V3M*)] • ^ < 14 > 

The pulse-shaping matrix, P w C0> is an N T xiV r matrix, with each element of P u {£) 
comprising a sequence of N F > L+l values. Each column of P fJC (^) is a steering vector 
for a corresponding element of c(n) . 
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[1083] A convolver 430 receives and preconditions (e.g., convolves) the precoded 
symbol vector, c(n), with the pulse-shaping matrix, P tt (£), to derive the transmitted 
signal vector, x(n) . The convolution of c(n) with P tt (£) maybe expressed as: 

x(") = XP^)c(*-^) • Ec ^ 15 > 

The matrix convolution shown in equation (15) may be performed as follows. To derive 
the /-th element of the vector x(n) for time n, x,(n), the inner product of the i-th row of 
the matrix P tt (£) with the vector dji-l) is formed for a number of delay indices (e.g., 
0<^<L), and the results are accumulated to derive the element x,(n). The signal 
transmitted on each transmit antenna (i.e., each element of x(n) , or x t {n)) is thus formed 
as a weighted combination of the N T precoded symbol streams for a number of symbol 
periods, with the weighting determined by the appropriate row of the matrix P tI (^) . The 
process is repeated such that each element of the vector x(n) is derived from a respective 
row of the matrix F tx (£) and the vector c(n) . 

[1084] Each element of the transmitted signal vector, x(n) , corresponds to a stream of 
preconditioned symbols to be transmitted over a respective transmit antenna. The N T 
preconditioned symbol streams (i.e., a sequence of preconditioned symbol vectors, with 
each vector including up to Nt preconditioned symbols) are also denoted as N T transmitted 
signals. The Nt preconditioned symbol streams are provided to transmitters 322a through 
322t and processed to derive Nt modulated signals, which are then transmitted from Nt 
antennas 324a through 324t. 

[1085] The embodiment shown in FIG. 4 performs time-domain beam-steering of the 
precoded symbol vector, c(n). The beam-steering may also be performed in the 
frequency domain. In this case, the vector c(n) may be transformed via an FFT to obtain 
a frequency-domain vector C(k) . The vector C(fc) is then multiplied with the matrix 
\(k)<y]E A (k) to obtain a frequency-domain vector X(k) , as follows: 



X(*) = [V(t)Vl^)]C(t) 
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The transmitted signal vector, x(n) , may then be derived by performing an IFFT on the 
vector X(Jfc) , i.e., x(n) = IFFT [X(k)] . 

[1086] FIG. 5 is a block diagram of an embodiment of a receiver unit 500, which is a 
specific embodiment of the receiver portion of receiver system 350 in FIG. 3. Receiver 
unit 500 includes (1) an RX MIMO processor 360a that processes N R received sample 
streams to provide Nt recovered symbol streams, and (2) an RX data processor 380a that 
demodulates, deinterleaves, and decodes the recovered symbols to provide decoded data. 
RX MMO processor 360a and RX data processor 380a are one embodiment of RX 
MIMO processor 360 and RX data processor 380, respectively, in FIG. 3. 
[1087] Referring back to FIG. 3, the modulated signals transmitted from N T transmit 
antennas are received by each of N R antennas 352a through 352r, and the received signal 
from each antenna is routed to a respective receiver 354 (which is also referred to as a 
front-end unit). Each receiver 354 conditions (e.g., filters, amplifies, and downconverts) a 
respective received signal and digitizes the conditioned signal to provide a corresponding 
stream of samples. Receivers 354a through 354r provide N R sample streams (i.e., a 
sequence of received signal vectors, y (n) , with each vector including up to N R samples). 

The N R sample streams are then provided to RX MMO processor 360a. 
[1088] Within RX MMO processor 360a, a channel estimator 512 receives the 
sample streams, y(rc) , and derives an estimated channel impulse response matrix, A(n) , 
which may be sent back to the transmitter system and used to perform the precoding and 
MMO processing. An FFT 514 then performs an FFT on the estimated channel impulse 
response matrix, 2£(n), to derive the estimated channel frequency response matrix, 

to. 

[1089] A block 516 then performs singular value decomposition of H(fc), for 
0 < k < (N F - 1) , to obtain the matrix of left eigen-vectors, V(k) , for each frequency bin. 
Each column of V(k) is a steering vector in frequency bin k for a corresponding element 
of s(n) , and is used to orthogonalize the symbol streams at the receiver system. An IFFT 
518 then performs the inverse FFT of V(k) to derive a spatio-temporal pulse-shaping 
matrix, U(£) , for the receiver system. 
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[1090] A convolver 520 then derives the received symbol vector, r(n) , by performing 
a convolution of the received signal vector, y(n) , with the conjugate transpose of the 
spatio-temporal pulse-shaping matrix, U H (£). This convolution may be expressed as: 

[1091] The pulse-shaping at the receiver may also be performed in the frequency 
domain, similar to that described above for the transmitter. In this case, the received 
signal vector, y(/i) , may be transformed via an FFT to obtain a frequency-domain vector 
Y(k) . The vector Y(k) is then pre-multiplied with the conjugate transpose matrix 
V H (k) to obtain a frequency-domain vector R(£). The result of this matrix 
multiplication, R(k) , can then be transformed via an inverse FFT to obtain the time- 
domain received symbol vector, r(n) . The convolution of the vector y(n) with the 

matrix U H CO can thus be represented in the discrete frequency domain as: 

R(jfc) = U /, (Jt)Y(Jt) = X(ifc)C(fc) + Z(ft) , Eq(17) 

where i(k) = Uk)^A k ) is a matrix of weighted singular values of H(fc), with the 
weights being the square root of the water-filling solution, ^E A (k) ; 
C(ifc) is the FFT of c(n) , the precoded symbol vector; 
Y(fc) is the FFT of y(/i) , the received signal vector, 
R(jfc) is the FFT of r(n) , the received symbol vector; and 

Z(Jfc) is the EFT of z(n) the received noise process as transformed by the unitary 
matrix \J H (k). 

[1092] From equation (17), the received symbol vector, r(n) , may be characterized as 
a convolution in the time domain, as follows: 

£(») = ^A(£) c(n - O + tin) , Eq (18) 

t 

where A{£) is the inverse FFT of i(k) = X{k)^J^xQ0 ; and 



WO 03/084092 



PCT/US03/08807 



25 

z(;i) is the received noise, as transformed by the receiver spatio-temporal pulse- 
shaping matrix, U H {£) . 
The matrix A(^) is a diagonal matrix of eigen-pulses, with each eigen-pulse being 
derived as the IFFT of the corresponding sequence of singular values in i(k) for 
0<k<(N F -l). 

[1093] The two forms for ordering the singular values, sorted and random-ordered, 
result in two different types of eigen-pulses. For the sorted form, the resulting eigen-pulse 
matrix, A s (£) , is a diagonal matrix of pulses that are sorted in descending order of energy 
content. The pulse corresponding to the first diagonal element of the eigen-pulse matrix, 
{A,(£)} , has the most energy, and the pulses corresponding to elements further down 
the diagonal have successively less energy. Furthermore, when the SNR is low enough 
that water-filling results in some of the frequency bins having no energy, the energy is 
taken out of the smallest eigen-pulses first. Thus, at low SNRs, one or more of the eigen- 
pulses may have no energy. This has the advantage that at low SNRs, the coding and 
modulation are simplified through the reduction in the number of orthogonal subchannels. 
However, in order to approach channel capacity, it is necessary to code and modulate 
separately for each eigen-pulse. 

[1094] The random-ordered form of the singular values in the frequency domain may 
be used to simplify coding and modulation (i.e., to avoid the complexity of separate 
coding and modulation for each element of the eigen-pulse matrix). In the random- 
ordered form, for each frequency bin, the ordering of the singular values is random 
instead of being based on their size. This random ordering can result in approximately 
equal energy in all of the eigen-pulses. When the SNR is low enough to result in 
frequency bins with no energy, these bins are spread approximately evenly among the 
eigenmodes so that the number of eigen-pulses with non-zero energy is the same 
independent of SNR. At high SNRs, the random-order form has the advantage that all of 
the eigen-pulses have approximately equal energy, in which case separate coding and 
modulation for different eigenmodes is not required. 

[1095] If the response of the MIMO channel is frequency selective (i.e., different 
values in H(fc) for different values of fc), then the eigen-pulses in the matrix A(^) are 
time-dispersive. In this case, the resulting received symbol sequences, r(n) , have inter- 
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symbol interference (ISI) that will in general require equalization to provide high 
performance. Furthermore, because the singular values in X(k) are real, the elements of 

X(k) = X(k)^jE^(k) are also real, and the eigen-pulses in the matrix A(£) exhibit aliased 
conjugate symmetry properties. If steps are taken to avoid this time-domain aliasing (e.g., 
by using an FFT length, N Ft that is sufficiently greater than the number of non-zero 

samples in the estimated channel impulse response matrix, fk(ri) ) then the eigen-pulse 

matrix is conjugate symmetric in the delay variable, £ , i.e., A(i) = A* . 

[1096] An equalizer 522 receives and performs space-time equalization on the 

received symbol vector, r(n) , to obtain the recovered symbol vector, s(n) , which is an 

estimate of the modulation symbol vector, s(n) . The equalization is described in further 

detail below. The recovered symbol vector, s(ri) , is then provided to RX data processor 

380a. 

[1097] Within RX data processor 380a, a symbol unmapping element 532 
demodulates each recovered symbol in s(n) in accordance with a demodulation scheme 
(e.g., M-PSK, M-QAM) that is complementary to the modulation scheme used for that 
symbol at the transmitter system. The demodulated data from symbol unmapping element 
532 is then de-interleaved by a deinterleaver 534, and the deinterleaved data is further 
decoded by a decoder 536 to obtain the decoded data, which is an estimate of the 
transmitted traffic data. The deinterleaving and decoding are performed in a manner 
complementary to the interleaving and encoding, respectively, . performed at the 
transmitter system. For example, a Turbo decoder or a Viterbi decoder may be used for 
decoder 536 if Turbo or convolutional coding, respectively, is performed at the transmitter 
system. 

Decision Feedback Equalization 

[1098] As shown above in equation (12), the transmitter system may derive the 
equivalent channel impulse response F 0 F(^) (which is used to precode the modulation 

symbols) based on the channel impulse response estimate &(£) and the impulse response 
MjuCO of a feed-forward filter of a decision feedback equalizer. The receiver system 
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also performs equalization of the received symbol vector based on a feed-forward filter. 
A specific design of a decision feedback equalizer is described below. 
[1099] Although the outputs of the feed-forward filters at the transmitter and receiver 
systems may be similar, the impulse response M^(^) of the feed-forward filter at the 

transmitter system may be different from the impulse response M^(^) of the feed- 
forward filter at the receiver system because different inputs are provided to these filters. 
[1100] As described above, an equivalent channel for the received symbol vector, 
r(n), may be defined to have an impulse response of A{£) and a corresponding 
frequency response of X(f). The end-to-end frequency response of this equivalent 
channel and its matched filter, \|/(/) = h(f)l! (/) > may be spectrally factorized into a 
hypothetical filter and its matched filter having an end-to-end frequency response of 
y(/)Y*(/) = ¥(/)• The hypothetical filter may be defined to have a causal impulse 
response of F(£) and a corresponding frequency response of y(/) . 

[1101] In the following analysis, an equivalent channel model may be defined to have 
spectrally white noise. This may be achieved by applying a noise-whitening filter having 

a frequency response matrix of (y"(/)) + =(y(/)Y H (/)) *Y(/)> which is the Moore- 
Penrose inverse of y"(/), to the output of the receiver matched filter. The overall 
frequency response of the channel (with frequency response of X,(/))» the matched filter 
(with frequency response of X'(/)), and the noise- whitening filter (with frequency 

response of (j H (/)) ) may then be expressed as: 

= = Y(/) - Eq (19) 

[1102] FIG. 6 A is a block diagram of a decision feedback equalizer 610 derived based 
on the equivalent channel model described above. The received symbol vector, r(n) , is 
filtered by a (hypothetical) whitened matched filter 612 having a response of 

^ r (/)(Y H (/))* t0 provide a filtered symbol vector, r(/i). The whitened matched filter 

performs the dual function of matched filtering for r(n) and noise whitening, and is used 
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to simplify the derivation for the decision feedback equalizer. In a practical 
implementation, the response of the whitened matched filter is (automatically) 
incorporated within the response of the decision feedback equalizer when the equalizer is 
adapted based on the selected criterion (e.g., the minimum mean square error). 
[1103] The filtered symbol vector, r(n), is the output of the equivalent channel 
model and may be expressed as: 

r(») = ^r(^)s(n-£) + z(n) = rs(n) + z(n) , Eq(20) 

where T is a block-structured matrix composed of L+l blocks with dimensionality 
N R xN T that represents a sequence of matrices, T(£) , for the sampled channel-whitened 
eigen-pulses and can be represented as: 

r=rr(0)r(i) -ni)] , 

and s(?i) is a sequence of (L+l) vectors of modulation symbols and may be represented 
as: 

s(n)= . 

s(n-L) 

Each vector of s(n) comprises up to (L+l)A/r symbols and each symbol in the vector is 
associated with one of the eigen-pulses in the matrix £. The blocks of T (i.e., 
E(0), r(lX E(L)) are all diagonal. 

[1104] The filtered symbol vector, r(?z), is further filtered by a feed-forward filter 
614 having an impulse response of Mj(t) to provide the equalized symbol vector, £(n) . 
The vector s(n) from feed-forward filter 614 is then summed with the distortion estimate, 
i(n) , from a feedback filter 618 by a summer 616 to derive an initial estimate, s^(n) f of 
the transmitted symbol vector, s(n) . This initial estimate, s^tz) , is further scaled to 
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provide the recovered symbol vector, |(n) . (The scaling of s^(;i) to derive s(n) is not 
shown in FIG. 6A for simplicity.) This vector s(n) is also provided to a symbol decision 
element 620 to derive the remodulated symbol vector, s(/i) , which represents the detected 
symbols for s(n). The remodulated symbol vector, |(/i), may be derived by (1) 
demodulating the recovered symbol vector, §(n), to provide demodulated data, (2) 
possibly deinterleaving, decoding, re-coding, and interleaving the demodulated data, and 
(3) remodulating the demodulated data based on the signal constellations corresponding to 
the selected modulation schemes. The remodulated symbol vector, s(n) , is then filtered 
by feedback filter 618 with an impulse response of M b (£), and the output of feedback 
filter 618 is provided to summer 616. 

[1105] A decision feedback equalizer (DFE) used in conjunction with the wideband 
eigenmode transmission forms an initial estimate, s^(n) , of the transmitted symbol vector, 
s(n) , at time n, which can be expressed as: 

s»= iUjWlin-tH^I&min-t) > Eq(21) 

where r (n) is the filtered symbol vector from the equivalent channel model; 
s(n) is the remodulated symbol vector; 

M f (£) is a sequence of (i^+l) feed-forward matrices, with each matrix 

including N T x N R coefficients; and 
M b (£), is a sequence of K 2 feedback matrices, with each matrix including 

N T xN T coefficients. 

Equation (21) can also be expressed as: 

^) = M / r(^) + M & |(7i) , Eq(22) 

where U f = [M, (- K, ) M f (-J^ + 1) . . - M f (0)] ; 
2^=|WUa)M*(2)- M,(K 2 )] ; 
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" I('i-l) " 




" ?(/»+*,) ' 


|(n) = 


s(n-2) 


; and r(n) = 


r(/i + £,-1) 




s(n-K 2 ) 




£(n) 



[1106] If the MMSE criterion is used to determine the feed-forward and feedback 
coefficient matrices, then the solutions for M f and that minimize the mean square 

error (MSE), 

£ = E{e w (n)e(n)} , 
can be used, where the error e(;i) is expressed as: 

e(/z) = s»-s(/z) . Eq(23) 

The feed-forward and feedback filters are typically adjusted simultaneously to minimize 

the mean square error of the inter-symbol interference in the recovered symbols. 

[1107] The MMSE solution for the feed-forward filter, M f (i\ for - K x £ I <, 0 , is 

determined by the following linear constraints: 



and can also be expressed as 



|]r(0r^/ + ^-m)+iV o lW-;7i)] = r w (-m) , Eq(24) 
»=o J 



/ — =rr 



Eq(25) 



where 



r= 



^K,-L)N K xN T 

£(L) 
E(L-l) 

£(o) 
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and q>_ is a {K } + l)N R x(K l + l)N R matrix made up of N R xN R blocks. The (ij)-th 
block in (j>_ is given by: 



Eq(26) 



[1108] The MMSE solution for the feedback filter may be expressed as: 



= ~M/£ 



Eq(27) 



where f = [£ £ 2 • • f t O^,,*^.^ ] , and t ( = 



E(L) 



[1109] Since the matrices £(£), for0<£ < L, are diagonal, then from equation (25), 
the feed-forward filter coefficient matrices, M f (t), for -K t < I < 0, are also diagonal. 

It then follows that the feedback filter coefficient matrices, M b (£) 7 for 1<£<K 2 , are 
also diagonal. 

[1110] The feed-forward filter and feedback filter have frequency response matrices 
HI/ (/) and m b (f) , respectively, which are given by: 



«/(/) = ZM/C*)*-' 2 ** > and 



Sb(/) = f|M,(Oe- w . 



Eq(28) 



[1111] Substituting equation (27) into equation (21) and assuming perfect decisions 
(i.e., s(n) = s(») ), the initial symbol estimate, s^(n) , may be expressed as: 



gl(n) = M Fs(n)+M |(n) , 



Eq(29) 
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where z(n) = [z T ()z + K x ) £{n + K, -iy-z(n)J . 

[1112] To determine the SNR associated with the initial symbol estimate, s/(/z) , from 
the decision feedback equalizer, an unbiased minimum mean square error estimate is 
initially derived by finding the conditional mean value of the transmitted symbol vector: 

^(n)|s(n)]=M / ^(n)==G dfc s(n) , Eq(30) 

where G dfe = M / r = r H g^J\ Next, the mean value of the i-th element of sf(>0, s't(n), 
is expressed as: 

(n) | s t (n)] = g^ M s t (n) , 
where g dfM is the i-th diagonal element of G dfc . 

[11131 To form the unbiased symbol estimate, s(n), a diagonal matrix whose 
elements are the inverse of the diagonal elements of G ^ is first defined as: 

eGdfe=diag(l/g dfcn> l/gdfc^, ••, . Eq(31) 

The unbiased estimate, s(n) , may then be expressed as: 



K») =V^ILn) = ML(^ 

= »cdfeM / (rs(n) + z(n)) . 
The resulting error covariance matrix, <p , is given by: 

%. = W dfe =£{[s( re )-Dc 1 dfe s'(»)] [§"(«) -^(n)©^] } 

" I~ Bcdfe fidfe ~ Sdfe ^ Gdfe + Bcdfe Sdfe Bcdfe • 



Eq(32) 



Eq (33) 



[1114] The SNR associated with the unbiased estimate, s t (n), of the symbol 
transmitted on the i-th transmit antenna may then be expressed as: 
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SNR,=— — = . Eq(34) 

[1115] The decision feedback equalizer is described in further detail in the 
aforementioned U.S. Patent Application Serial Nos. 09/993,087 and 10/017,308 and in a 
paper by S.L. Ariyavistakul et al entitled "Optimum Space-Time Processors with 
Dispersive Interference: Unified Analysis and Required Filter Span " IEEE Trans, on 
Communication, Vol. 7, No. 7, July 1999, which is incorporated herein by reference. 
[1116] FIG. 6B is a block diagram of an equalizer 522a that may be used in 
conjunction with precoding at the transmitter system. Within equalizer 522a, the received 
symbol vector, r(n) , from RX MMO processor 360 is filtered by a feed-forward filter 
634 to provide the equalized symbol vector, 5(n) . The response of feed-forward filter 
634 may be adapted based on the MMSE criterion, as described above, or based on some 
other linear spatial equalization technique. 

[1117] Feed-forward filter 634 initially filters the received symbol vector, r(n) , with 
the impulse response of M^CO to provide the initial estimate, J(n), and further 

multiplies the initial estimate with the matrix DJ^ to provide the equalized symbol 
vector, 'Sin) , which is the unbiased estimate of the modulation symbol vector, s(n) . The 
impulse response M frx {£) of the feed-forward filter may be adapted as shown in equation 
(25) for the MMSE criterion. 

[1118] With precoding at the transmitter system, the equalized symbols fall on an 
expanded signal constellation. A unit 636 then prescales the equalized symbol vector, 

S(n) , with Fq 1 to compensate for the factor F 0 in equation (8) and further performs 
vector modulo-2M operation on the resultant vector, as shown in equation (9), to provide 
the recovered symbol vector, s(n) . The modulo-2M operation at the receiver effectively 
folds the expanded signal constellation back to the original signal constellation. RX data 
processor 380 then demodulates, deinterleaves, and decodes the recovered symbols to 
provide the decoded data. A CSI processor 638 may be used to estimate the SNR of each 
recovered symbol stream (e.g., based on equation (34)). 

[1119] Because of the precoding at the transmitter system, the feedback filter is not 
needed for the decision feedback equalizer at the receiver system. 
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[1120] The decision feedback equalizer may also be adapted based on some other 
technique instead of the MMSE technique, and this is within the scope of the invention. 
For example, the decision feedback equalizer may be adapted based on a zero-forcing 
technique. 

[1121] For certain classes of channel coding (e.g., Turbo and convolutional coding), 
the decoding at the receiver system is performed based on soft decisions (i.e., non-binary 
values) for the recovered symbols, instead of hard decisions. For improved performance, 
the soft decisions for symbols in the expanded signal constellation (i.e., the equalized 
symbols) may be used directly for decoding, and the modulo-2M operation may be 
omitted for the reasons described below. 

[1122] The equalized symbol vector, I(/z), after the feed-forward filter may be 
expressed as shown in equation (8), which is: 

I(n) =F 0 [s(n) + 2M[ji(n) + yv(n)]J+ . 

[1123] The vector 5(/z) includes up to N T equalized symbols, and each equalized 
symbol, ?,(n), is an estimate of a corresponding modulation symbol, s^ri), generated at 
the transmitter system based on a particular (e.g., M 2 -QAM) signal constellation. The 
modulation symbol, s^ri) , is a particular (x n y,) point in the 2-dimensional QAM signal 
constellation, and this (x n y ( ) signal point is defined based on 21og 2 M / coded bits, with 
log 2 M f coded bits being used to define x f and the other log 2 M, coded bits being used to 
define y,-. Due to the product symmetry of a square QAM signal constellation and Gray 
code mapping, the coded bits used to define are independent of the coded bits used to 
define y f . The (jc„ y t ) signal point in the 2-dimensional QAM signal constellation may 
thus be viewed as comprising two 1 -dimensional signal points (i.e., Xi and y,), with each 1- 
D signal point belonging to an independent one-dimensional PAM signal constellation. 
[1124] For each equalized symbol, ? f (n), to be demodulated and decoded, the 
demodulation process at the receiver system determines the most likely 21og 2 M, coded 
bits used to form the modulation symbol, s f (n), corresponding to this equalized symbol, 

?.(?i). For soft-input decoding, a log-likelihood ratio (LLR) is computed for each of the 

21og 2 M x coded bits that define the equalized symbol, s f (n) . 
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[1125] For the purpose of computing the LLRs for the coded bits, each QAM symbol 
s^n) may be considered to comprise two independent PAM symbols, Re{7,(fi)} and 
Im{?,(rc)}. Each PAM symbol is defined by log 2 M t . coded bits. The LLR is then 
computed for each of the log 2 M, coded bits for either Re{? f (n)} or Im{^(ji)}. 
[1126] The LLR for a given coded bit, b $ {n) y for 0^ ; <log 2 M ( . , for either 
Re{3;.(rc)} or Im{?,(n)} , may be expressed as: 



LLR(bj) = \n 



Pr{&,=0U} 



Pr{b^l\s} 
The following may also be expressed: 

?T{bj = x\s}-?x{s} = } = E Pr ^A) 

seS' } s<=S x j 

= 2Pr{ S |A}-Pr{A} • 



Eq(35) 



Eq(36) 



seS*, 



where 4 =Re{S;.(n)} or Im{3;(rc)}, S° represents a set of Mi PAM signal points for 
which bj = 0 , and S) represents a set of M, PAM signal points for which bj = 1 . 
[1127] Equation (35) may then be expressed as: 



LLR(bj) = In 



2>{*|4}'Pr{A} 



][>{s| 4.} -Pr{4} 



Eq(37) 



In the special case where the symbols A. are equally likely to be transmitted, then 
equation (37) may be expressed as: 
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= ln 



Pr{i y =l|A} 
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= ln 



ses) 



= ln 



2a 1 



[1128] Since 



log 2 M, 

Pr{A ; .}= ri Pr ^^ • 311(1 



(A-*) 3 

Pr{s|A,} = e 2 ^ , 
equation (37) may be expressed as: 

Z 



LLR(bj) =ln 



.2 



e ^ . n 



= ln 



« 2 * • n Pr(M 



e *° ■ n Pr(^) 







\ 

log 2 M, 

• n Pr{^} 


I 






V 





+ ln 



Pr{&,=0} 



Pr{6,=l} 



= LLR e (bj) 



+ LLR a (b,) 



Eq(38) 



Eq(39) 



Eq(40) 



where LLR e (b ; ) represents "extrinsic" information for the coded bit b } and LLR a (bj) 
represents a priori information for the coded bit bj . 

[1129] The a priori information LLR a (bj) may be available from a separate source or 
may be estimated by an error correcting decoder (e.g., a Turbo, convolutional, or block 
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decoder) and fed back to a symbol unmapping element. The detection and decoding may 
be performed based on an iterative scheme. One such iterative detection and decoding 
scheme is described in U.S. Patent Application Serial No. 10/005,104, entitled 'Iterative 
Detection and Decoding for a MIMO-OFDM system/' filed December 3, 2001, which is 
assigned to the assignee of the present application and incorporated herein by reference. 
When non-Gray symbol mapping is used to derive the modulation symbols at the 
transmitter, the iterative detection and decoding scheme may provide improved 
performance at the receiver. 

[1130] Due to precoding at the transmitter system, the equalized symbol, s^ri), 
belongs to an expanded signal constellation (i.e., Re{7j(n)} and Im{3)(rc)} belong to 
expanded PAM signal constellations). Performing the modulo-2M operation on 
Re{? f (n)} and Imf^n)} folds the expanded signal constellation back to the original 
signal constellation, which is the proper operation if hard decisions are to be obtained for 
Re{? f (n)} and Im{^(w)} . However, if channel coding is present and soft decisions are 
utilized to compute the coded bit LLRs for Turbo codes (or branch metric for soft 
decision Viterbi decoding of convolutional codes), then folding the expanded signal 
constellation before computing the bit LLRs or branch metrics may result in severe 
performance degradation of the decoder. 

[1131] To provide improved decoding performance, the modulo-2M operation may be 
eliminated and the coded bit LLR computation may be performed on the expanded signal 
constellation. The sets S° and S) may be expanded to match the expanded signal 
constellation by adding 2M - d , where d is an integer, to each signal point in the original 
sets S°j and S) to form the expanded sets S° e and S) e , respectively. The LLR may then 

be computed as shown in equation (40) based on the expanded sets. 
[1132] The range of possible values of d may be determined based on an ensemble of 
channel realizations. It has been found through simulation using a large number of 
channel realizations that d = -2, -1, 0, 1, 2 may be sufficient. For this range of rf, the 

cardinality of the expanded sets S° Je and S l Je is five times larger than the original sets S* 

and S l j. This increases the complexity of the LLR computation. To reduce the 

complexity of the LLR computation with the expanded sets to the same complexity of the 
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LLR computation with the original sets, only the signal points that are within ± M f of the 

received signal point may be considered for the LLR or metric computation. 
[1133] The precoding techniques described herein for a multipath channel in a MIMO 
system may be implemented in various wireless communication systems, including but 
not limited to MIMO and CDMA systems. These techniques may also be used for a 
MMO system that implements OFDM. These techniques may also be used for the 
forward link and/or the reverse link. 

[1134] The precoding techniques may also be implemented by various means. For 
example, these techniques may be implemented in hardware, software, or a combination 
thereof. For a hardware implementation, the elements used to perform various signal 
processing steps at the transmitter (e.g., to code and modulate the data, precode the 
modulation symbols, precondition the precoded symbols, and so on) and at the receiver 
(e.g., to precondition the received samples, equalize the received symbols, demodulate 
and decode the recovered or equalized symbols, and so on) may be implemented within 
one or more application specific integrated circuits (ASICs), digital signal processors 
(DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), 
field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, 
microprocessors, other electronic units designed to perform the functions described 
herein, or a combination thereof. 

[1135] For a software implementation, some or all of the signal processing steps at 
each of the transmitter and receiver may be implemented with modules (e.g., procedures, 
functions, and so on) that perform the functions described herein. The software codes 
may be stored in a memory unit (e.g., memories 332 and 372 in FIG. 3) and executed by a 
processor (e.g., controllers 330 and 370). The memory unit may be implemented within 
the processor or externa] to the processor, in which case it can be communicatively 
coupled to the processor via various means as is known in the art. 
[1136] Headings are included herein for reference and to aid in locating certain 
sections. These headings are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout the 
entire specification. 

[1137] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various modifications 
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to these embodiments will be readily apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other embodiments without departing from 
the spirit or scope of the invention. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be accorded the widest scope consistent 
with the principles and novel features disclosed herein. 



[1138] WHAT IS CLAIMED IS: 



WO 03/084092 



PCT/US03/08807 



40 



CLAIMS 



1. In a multiple-input multiple-output (MIMO) communication system, a 
method for processing data for transmission over a multipath MIMO channel, comprising: 

coding data in accordance with one or more coding schemes to provide coded 

data; 

modulating the coded data in accordance with one or more modulation schemes to 
provide modulation symbols; 

precoding the modulation symbols based on an equivalent channel response to 
provide precoded symbols; and 

preconditioning the precoded symbols based on an estimated response of the 
MIMO channel to provide preconditioned symbols for transmission over the MIMO 
channel. 

2. The method of claim 1, wherein the precoded symbols for each symbol 
period comprise an estimate of inter-symbol interference caused by precoded symbols in 
prior symbol periods due to the multipath MIMO channel. 

3. The method of claim 1, wherein the precoding is performed as: 



where 

c(n) is a vector of precoded symbols for symbol period n\ 

s(n) is a vector of modulation symbols for symbol period n\ 

FCO is a sequence of matrices for the equivalent channel response; and 

vmod 2M is a vector modulo-2M arithmetic operation. 

4. The method of claim 1, wherein the equivalent channel response is derived 
based on the estimated response of the MIMO channel and a response of a feed-forward 
filter of a decision feedback equalizer. 
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5. The method of claim 4, wherein the response of the feed-forward filter is 
adapted based on a minimum mean square error (MMSE) criterion. 

6. The method of claim 4, wherein the response of the feed-forward filter is 
obtained based on a zero-forcing technique. 

7. The method of claim 1, wherein the preconditioning is performed in the 
time domain using spatio-temporal pulse-shaping. 

8. The method of claim 7, further comprising: 

decomposing a first sequence of matrices for the estimated response of the MIMO 
channel to obtain a second sequence of matrices of eigen-vectors and a third sequence of 
matrices of singular values; and 

deriving a pulse-shaping matrix based on the second and third sequences of 
matrices, wherein the preconditioning is performed based on the pulse-shaping matrix. 

9. The method of claim 8, wherein the First sequence of matrices for the 
estimated response of the MMO channel is decomposed based on singular value 
decomposition. 

10. The method of claim 8, wherein the pulse-shaping matrix comprises a 
plurality of sequences of time-domain values, and wherein the preconditioning is 
performed in the time domain by convolving the precoded symbols with the pulse-shaping 
matrix. 

11. The method of claim 8, wherein the pulse-shaping matrix comprises a 
plurality of sequences of frequency-domain values, and wherein the preconditioning is 
performed in the frequency domain by multiplying transformed precoded symbols with 
the pulse-shaping matrix. 

12. The method of claim 1, wherein a separate coding and modulation scheme 
is used for each data stream transmitted over the MIMO channel. 
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13. The method of claim 1, wherein a common coding and modulation scheme 
is used for all data streams transmitted over the MIMO channel. 

14. In a multiple-input multiple-output (MEMO) communication system, a 
method for processing data for transmission over a multipath MMO channel, comprising: 

coding data in accordance with one or more coding schemes to provide coded 

data; 

modulating the coded data in accordance with one or more modulation schemes to 
provide modulation symbols; 

determining an estimated response of the MIMO channel; 

deriving an equivalent channel response based on the estimated response of the 
MMO channel and a response of a feed-forward filter of a decision feedback equalizer; 

precoding the modulation symbols based on the equivalent channel response to 
provide precoded symbols; and 

preconditioning the precoded symbols based on the estimated response of the 
MMO channel and using spatio-temporal pulse-shaping to provide preconditioned 
symbols for transmission over the MMO channel. 

15. A memory communicatively coupled to a digital signal processing device 
(DSPD) capable of interpreting digital information to: 

code data in accordance with one or more coding schemes to provide coded data; 

modulate the coded data in accordance with one or more modulation schemes to 
provide modulation symbols; 

precode the modulation symbols based on an equivalent channel response to 
provide precoded symbols; and 

precondition the precoded symbols based on an estimated response of a multipath 
MMO channel to provide preconditioned symbols for transmission over the multipath 
MMO channel. 

16. In a multiple-input multiple-output (MMO) communication system, a 
method for processing a data transmission received via a multipath MMO channel, 
comprising: 
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preconditioning a plurality of received signals to provide received symbols; 

filtering the received symbols with an equalizer to provide equalized symbols, 
wherein the equalized symbols are estimates of modulation symbols that are subsequently 
precoded at a transmitter prior to transmission over the MIMO channel; and 

processing the equalized symbols to recover transmitted data. 

17. The method of claim 16, further comprising: 

performing a vector modulo-2M operation on the equalized symbols to provide 
recovered symbols, wherein the recovered symbols are processed to recover the 
transmitted data. 

18. The method of claim 16, wherein the preconditioning orthogonalizes a 
plurality of received symbol streams. 

19. The method of claim 18, wherein the filtering is performed separately for 
each received symbol stream. 

20. The method of claim 16, wherein the equalizer corresponds to a feed- 
forward filter of a decision feedback equalizer. 

21 . The method of claim 20, further comprising: 

adapting the equalizer based on a minimum mean square error (MMSE) criterion. 

22. The method of claim 16, wherein the processing includes 
demodulating the equalized symbols in accordance with one or more 

demodulation schemes to provide demodulated data, and 

decoding the demodulated data in accordance with one or more decoding schemes 
to provide decoded data. 

23. The method of claim 16, wherein the processing includes 
computing log-likelihood ratios (LLRs) of coded bits for each equalized symbol. 
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24. The method of claim 23, wherein the log-likelihood ratios are computed 
based on an expanded signal constellation for the equalized symbols. 

25. The method of claim 16, wherein the preconditioning is performed in the 
time domain using spatial-temporal pulse-shaping. 

26. The method of claim 25, wherein the preconditioning includes 
determining a first sequence of matrices for an estimated response of the MEMO 

channel, 

decomposing the first sequence of matrices to obtain a second sequence of 

matrices of eigen-vectors, 

deriving a pulse-shaping matrix based on the second sequence of matrices, and 
convolving the plurality of received signals with the pulse-shaping matrix to 

provide the received symbols. 

27. The method of claim 16, wherein the preconditioning is performed in the 
frequency domain and includes 

transforming the received signals to the frequency domain, 

multiplying the transformed received signals with a frequency-domain pulse- 
shaping matrix to provide preconditioned signals, and 

transforming the preconditioned signals to the time domain to provide the received 
symbols. 

28. The method of claim 16, further comprising: 

deriving channel state information (CSI) comprised of a sequence of matrices for 
an estimated response of the MEMO channel and signal-to-noise-and-interference ratios 
(SNRs) for a plurality of transmission channels of the MIMO channel; and 

sending the CSI back to the transmitter. 

29. In a multiple-input multiple-output (MMO) communication system, a 
method for processing a data transmission received via a multipath MMO channel, 
comprising: 
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preconditioning a plurality of received signals based on an estimated response of 
the MEMO channel and using spatial-temporal pulse-shaping to provide received symbols; 

filtering the received symbols with an equalizer to provide equalized symbols, 
wherein the equalized symbols are estimates of modulation symbols that are subsequently 
precoded at a transmitter prior to transmission over the MIMO channel; 

adapting the equalizer based on a minimum mean square error (MMSE) criterion; 

and 

processing the equalized symbols to recover transmitted data 

30. A memory communicatively coupled to a digital signal processing device 
(DSPD) capable of interpreting digital information to: 

precondition a plurality of signals received via a multipath MMO channel to 
provide received symbols; 

equalize the received symbols to provide equalized symbols, wherein the 
equalized symbols are estimates of modulation symbols that are subsequently precoded at 
a transmitter prior to transmission over the MMO channel; and 

process the equalized symbols to recover transmitted data. 

31. A transmitter unit in a multiple-input multiple-output (MIMO) 
communication system, comprising: 

a TX data processor operative to code data in accordance with one or more coding 
schemes to provide coded data for a plurality of transmission channels in a multipath 
MIMO channel, modulate the coded data in accordance with one or more modulation 
schemes to provide modulation symbols, and precode the modulation symbols based on 
an equivalent channel response to provide precoded symbols; and 

a TX MIMO processor operative to precondition the precoded symbols based on 
an estimated response of the MMO channel to provide preconditioned symbols for 
transmission over the MMO channel. 

32. The transmitter unit of claim 31, wherein the TX data processor is further 
operative to precode the modulation symbols based on: 
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c(n) = vmod 2Af 



where 

c(n) is a vector of precoded symbols for symbol period n\ 

s(n) is a vector of modulation symbols for symbol period n\ 

¥(() is a sequence of matrices for the equivalent channel response; and 

vmocL^ is a vector modulo-2M arithmetic operation. 

33. The transmitter unit of claim 31, wherein the TX data processor is further 
operative to derive the equivalent channel response based on the estimated response of the 
MEMO channel and a response of a feed-forward filter of a decision feedback equalizer. 

34. The transmitter unit of claim 31, wherein the TX data processor is further 
operative to adapt the response of the feed-forward filter based on a minimum mean 
square error (MMSE) criterion. 



35. The transmitter unit of claim 31, wherein the TX MIMO processor is 
further operative to decompose a first sequence of matrices for the estimated response of 
the MMO channel to obtain a second sequence of matrices of eigen-vectors and a third 
sequence of matrices of singular values, derive a pulse-shaping matrix based on the 
second and third sequences of matrices, and precondition the precoded symbols based on 
the pulse-shaping matrix. 

36. A transmitter apparatus in a multiple-input multiple-output (MMO) 
communication system, comprising: 

means for coding data in accordance with one or more coding schemes to provide 
coded data; 

means for modulating the coded data in accordance with one or more modulation 
schemes to provide modulation symbols; 

means for preceding the modulation symbols based on an equivalent channel 
response to provide precoded symbols; 
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means for preconditioning the precoded symbols based on an estimated response 
of a MEMO channel to provide preconditioned symbols; 

means for conditioning and transmitting the preconditioned symbols over the 
M1MO channel. 

37. A digital signal processor for use in a multiple-input multiple-output 
(MIMO) communication system, comprising: 

means for coding data in accordance with one or more coding schemes to provide 
coded data; 

means for modulating the coded data in accordance with one or more modulation 
schemes to provide modulation symbols; 

means for precoding the modulation symbols based on an equivalent channel 
response to provide precoded symbols; and 

means for preconditioning the precoded symbols based on an estimated response 
of a MIMO channel to provide preconditioned symbols for transmission over the MIMO 
channel. 

38. A receiver unit in a multiple-input multiple-output (MMO) 
communication system, comprising: 

an RX MIMO processor operative to precondition a plurality of signals received 
via a multipath MIMO channel to provide received symbols, and to filter the received 
symbols with an equalizer to provide equalized symbols, wherein the equalized symbols 
are estimates of modulation symbols that are subsequently precoded at a transmitter prior 
to transmission over the multipath MIMO channel; and ' 

an RX data processor operative to demodulate the equalized symbols in 
accordance with one or more demodulation schemes, and to decode the demodulated data 
in accordance with one or more decoding schemes to provide decoded data. 

39. The receiver unit of claim 38, wherein the RX MIMO is further operative 
to perform a vector modulo-2M operation on the equalized symbols to provide recovered 
symbols, and wherein the recovered symbols are demodulated and decoded to provide the 
decoded data. 
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40. The receiver unit of claim 38, wherein the preconditioning orthogonalizes 
a plurality of received symbol streams, and wherein the RX MIMO processor is operative 
to separately filter each received symbol stream. 

41. The receiver unit of claim 38, wherein the equalizer corresponds to a feed- 
forward filter of a decision feedback equalizer. 

42. The receiver unit of claim 38, wherein the RX MMO processor is further 
operative to adapt the equalizer based on a minimum mean square error (MMSE) 
criterion. 

43. A receiver apparatus in a multiple-input multiple-output (MIMO) 
communication system, comprising: 

means for preconditioning a plurality of signals received via a multipath MEMO 
channel to provide received symbols; 

means for filtering the received symbols with an equalizer to provide equalized 
symbols, wherein the equalized symbols are estimates of modulation symbols that are 
subsequently preceded at a transmitter prior to transmission over the MMO channel; and 

means for processing the equalized symbols to recover transmitted data. 

44. A digital signal processor in a multiple-input multiple-output (MIMO) 
communication system, comprising: 

means for preconditioning a plurality of signals received via a multipath MIMO 
channel to provide received symbols; 

means for filtering the received symbols with an equalizer to provide equalized 
symbols, wherein the equalized symbols are estimates of modulation symbols that are 
subsequently precoded at a transmitter prior to transmission over the MIMO channel; and 

means for processing the equalized symbols to recover transmitted data. 
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